[Silver IV] 공금 횡령 - 34033
문제 링크
성능 요약
메모리: 82028 KB, 시간: 584 ms
분류
자료 구조, 집합과 맵, 해시를 사용한 집합과 맵
제출 일자
2025년 9월 29일 08:12:27
문제 설명
2035년, KPSC는 국민대의 명실상부 최고 인기 동아리가 되어 막대한 양의 지원금을 받게 되었다. 이에 욕심이 났던 쿠미니는 동아리 공금을 다음과 같은 방법으로 횡령했다.
- 필요한 물품이 있을 때, 자신의 사업체에 구매 요청을 한다.
- 자신의 사업체는 해당 물품의 정가의 $105\%$를 초과하는 가격으로 청구하고, 결제를 진행한다.
지속적으로 동일한 사업체에서 비싼 가격으로 구매한 것이 의심스러웠던 캡틴은 조사를 진행하고자 한다. 물품의 정가 정보와 실제 거래 내역이 주어질 때, 횡령이 의심되는 거래의 건수를 구해보자.
입력
첫째 줄에 물품의 개수 $N$과 거래 내역의 개수 $M$이 공백으로 구분되어 주어진다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 줄에 물품의 이름 $a_i$와 해당 물품의 정가 $b_i$가 공백으로 구분되어 주어진다. 단, 물품의 이름은 서로 다르다.
그다음 줄부터 $M$개의 줄에 걸쳐 거래할 물품의 이름 $c_i$와 거래 가격 $d_i$가 공백으로 구분되어 주어진다. 각 물품의 이름은 알파벳 대문자 혹은 소문자로 이루어져 있으며, $c_i$가 $a_i$ 중 하나임을 보장한다.
출력
횡령이 의심되는 거래의 건수를 출력한다.
소스 코드